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ON T-AXOXOMY ATs'P SICMANTIC CONTRAST 



IntroJuctio n '■ 

The concept of laxonomy is becoming one of increasing importance 
m the fields of ethnography and semantics. This paper offers a formal 
treatment of the subject and an application of the formalism to several 
problem areas in the lielus of semantics, ethnography, and cognition. 

The expression 'taxonomy' has been used by anthropologists in a 
variety of ways, some of which bear little rs^lation to the subject of 
this essay. Two such u.sages sho«-ld'be mentioned briefly m order that 
possible confusions may be minimized. 

First some anthropologists have used 'taxonomy' to refer to any 
system of classiiicution and naming regardless of its structure. Used 
in this way, 'taxonomy' is effectively synonymous with 'lexical domain'. 
Given txie long tradition m biology of applying 'taxonomy'! only to a 
particular structural type of classification system, such a use of the term 
is unfortunate. 'Taxonomy' and 'taxonomic structure' are defined 
here so as to Be applicable only to a particular subclass of lexical 
domains that displays certain formal properties, 

Secondly, 'ta.xonomy' is sometimes employed by anthropologists 
to refer, not to a hierarchy of sets, but rather to an arrangement 
of properties (semantic features), presumably one felt to be consonant 
with a hierarchy of sets (Lounsbury, 1964). For example, in the 
^..'^''andard usage followed here, if one were to consider the English 
words person , nLi n, and w oman to be involved in taxonomic relations 



•Tlie idea.s expressed in this paper were originally stimulated by a 
letter written by Brent Berlin and Dennis E. Breedlove several years ago. 
My thoughts on the suhject have since developed in constant interaction 
with Berlin's, and it is neither possible to delimit his contribution to the 
present essay for separate citation nor to exagerate its magnitude. Detailed 
commentK by M. C. Conklin have also been of value. I would like to thank J. P. Boyd, 
Ernest Adamf and William Geoghegan for useful comments on earlier drafts. 
P. Raven al.so read an earlier version of the manuscript. Responsibility 
for errors is, of course, my own. 
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the oh-monts of tlu- t ixoriomic structure would be the set of hum«i.rus, 
the set oi men arici >be sei. of women. On the otiier liancL in the view 
suggested by Louns^r>ury, the basir, elements of the ta^onomic structure 
are the properties (features) hum on, -^m ale , femalev and so on. It 
would perhaps be possible vo construct a formal account of taxonomic 
structure based on the pr operty or fer.ture approach. I think, 
however, thai there .ii e sriotig empirical reasons that, militate 
against the usefulness of such a formal construction, although 
this is not the place to present those arguments in detail (see Kay, 
1966). In any case, ihe basic elements of taxonom.ic structures as 
they are defined below are sets, not properties. ^ 

The.'intuit ive notions of taxonomy and taxonomic strpcture to be 
'^formalized here are essentially those of Linnaean biology. The 
fundamental structure is in brief a hierarchy of inclusion relations 
among a collection of named sets of objects. The same phenomena 
have been given lorrual treatment by Gregg (U:»54) , althougli in a 
different way-- Amhropologists such as ^>ake 0061, 1962), ConklLn 
(1^K)2 a> b, 11)64) and Berlin (Berlin, 1969 a, b; Berlin, I'^reedlove, and , 
Haven UJ66, 19G8)liave lound the Linnaean. tvpe of structure present 
in the cultures of non-literate peoples, and it appear-s likely 
that im()ortant parts of/lexicon of all natural languages are organ- 
ized taxonomically„ The initial discoveries in the modern era that 
extensive and prec ise taxonom ies exist among illiterate primitives 
origifially occasioned surprise bordering on incredulity in some 
anthropolo.qical (luarters. But it 'S becoming increasingly 
recognized that the sunilarity to Linnaen taxonomy of the folk 
taxonomies (!isco\'ered by ethnographers and ethnobiologists need 
occasion no surprise^ su'ice Linneaen taKonorny is simply the 
■particular folk t..%xor!omy with which Western Europeans are most . 
familiar. Linnaeus did not invnit the principles of taxonomy 

"Crcgg's more recent farmulation (1 967) is discussed in the Ackiendum. 



to 1)0 oniployod hul imuiUy made explicit t!ios(^ cuiTont in his own f ulture, 
which, as it Uirns out. i-or the most part represc-nt'universal principles 
of class iiicat ion and nomenclature tliat are found in all iiuniim cultures 
and languages (See H>erlni 1969 a, b with regard to universale m Ujxo-' 
nomic nom(mclaLure)., The present essay is thus an attempt to summari/.e 
as explicitly as possible certain empirical findings of clasimcal bio- 
systeniatics and modern semantic ethnography wh ich may now be 
considered to represent formal universals of human mental structure, 

Section 1 introduces the formal definition -of^taxonomic structure and 
sketches tlie major outlines of this kind of mathematical ol))ect. 
The mathematical object called a taxonomic structure in L)u^ Appendix is 
quite similar to Gregg's (1954) notion of a taxonomy. The chief difter- 
.ences are (a) the present formulation is simpler (b) the present formula- 
tion contains nolhmg corresponding to Gregg's categories (c) Gregg's 
formulation contams nothing corresponding tq the t>TDes of coatrast 
relations defined liere. The presentation in Section 1 is informal. 
References to tli(^ Appendix, which contains an axiomatic treatment of 
the subject, are included in square brackets. 

Section 2 introdu;i(^s some theoretical problems relatirjg t(5^tSxonomy 
in ethnographic and semantic contexts and shows liow this formulation 
applies to, and perhaps clarifies somewhat, these problems. In 
particular ihc notion of semantic contrast in the context of taxonomy is 
examined in some detail. 

Section :^ introdncps the notion of taxonomy and examines the nature 
of tri(^ ma|:f^uj/:: whicii govt^Mis the realization of conceptual laxa by 
lexical items. 

Section 1 

The purr'ly lormal entily which und(n* certain empirical condilions, 
underli(-s a taxonomy is called a taxononuc structur*e. This section is 
concerned primarily with taxonomic str^uctures. Detailed discussion of 
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what must l>e acicieo to a taxonomic structure to make a taxononi> is 
deferred until Section 2. Jiriefiy, the distinction is this: a tayonomic 
structure is cpncerned with sets (or classes, or segregates) aad rne 
- lelations among them; i*: is not concerned withXhe names these sets 
may or may not have.. In keeping with standard usage, we call the sets 
(or classes, or segregates) mvolved in a taxonomic structure taxa 
(singular taxon) . A taxonomy, on the other hand, always includes 

a taxonomic structure a set of- taxa with certain relations specified amonr 

them and also includes ^ set of names and a mappmg of the set of 

. taxa onto the set of namcL^. We return to this subject in greater detail 
in the following section. 

A taxonomic structure is a relational structure that has two components 
and that satisfies two axioms. The first component is a finite set T of 
taxa. Each taxon, is itself a non-null set, that is, a set which has some 
members. Hence T is a set whose members are non-null sets. Examples 
of taxa are, the set oi" all plants, the set of all trees, the set of all 
oaks (but not the Eriglish words plant(5 ), tree(s) , oak(s) . > In v/hat 
follows I will use "oak" synon3aiiously with " the set of all oaks" and 
"oak" synon3miou sly with " the w^ord oak".) Let us call the number of 
taxa involved in a given taxonomic structure n; we may then enumerate 

the set of taxa: T - It , t . . t } . The set of taxa T = (t,, t.„ ' . . t { 

^ n ^ 1 2 ' n* 

is the first component of a' taxonomic structure. 

* '''' 

The second component is a relation, in partic.jl. r t^ie relation strict- 

inclusion-of -sets restricted to the members of T. A set t. strictly includes 

another set t just if every member of t. is a member of t and there is at 

h:^ast one member of t. which is not a member of t, . The set of olants 

^ - J ■ ' ■ 

strictly includ(?s the set of trees and also the set of oaks; the set of-trces 

strictly includes the set of oaks. Mov/ever, the set of Quercus does 

not strictly include t!ie sr.i of oaks, although it includes it, since tiie • 

two sets have the same mcMnbership, that is, eve!7'y set includes itself, 

/ 

but'no set proporiy includes itself. / / 

/■ 

o 
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- *Ihe phrcise "restricted to the numbers of ind i':al(^s Vhat. vvc ucc 
only coiicernca with st.r irt inclusion relations a-nong i.ho self undei^ 

onsii^eration, not among all imaginable sets. U the members of T 
are. say, all ih^: plan! twa, then the relation slrict-inclusion^reHtricted- 
lo-Uie-member s-o:'-'l does not hold between, for example, aniinal and 
vertebrate, thougli iL (iocs hold between tree and oak. The second 
component of a taxonomi- structure is thus the relation' srrict-inrlusion- 
of -sets -restricted - to -the-nx} mbers -of-T [see Appendix (1)]. 

Given the relation o[' strict inclusion restricted to a set T, wi- 
de] ino another relation, which is called immediate precedence. ' 
'Immediate prc:ceden-e is defined in order to make it easy to express 
naturally tfie two axioms for taxonomic structures. Let t and t ea^^h 1 

1 y 

of which IS a set, be distinct members of T. We say t. Immediately 
precedes t^ just if (i) t. strictly includes t_. and (li) there is no other set 

in *r such that t. strictly includes tj^ and t^^ strictly includes t.( Appendix 
(4)]. r or examt.»le, tree immediately precedes oak because tree strictly 
includes oak and thotx:- is no other plant taxon which is sir i-.tly included in 
tree and which also strictly includes oak. Speaking loosely, one taxon 
immediately precedes another when the first is "just above" the second 
in a taxonomic structure. 

We symbolize the wo components of a taxonomic structure T (the feet 

/ 

of taxa) and D (tlie relation of str ict-inclusion-restr icted -to-the -moiiibers- 
of-T). Lot us represent the ordered pair formed from these two com- 
ponents witli the Greek letter tau,r . That is, using angles to enclose 
an ordered pair*, = ^^ '-^ [Appendix (1)]. 

A rc^latiorial structure sucli aS Y is a taxonomic structure just if 
it satisfies Mie tollowin^j two axioms [Appendix (1)]. 

First Axiom: There is exactly one member of T which strictly inc4udes 
every other member. 'Hus member is called the unique beginner. In a 
taxonomic structure of jdants, plant is the unique beginner; it strictly 
includes each otlicr taxon, such as tree, oak, grass, bamboo, nnd so on 
[AppendLX (2)j. 
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The secoufl axiom involves the notion 'partition'. A partition is a 
division of a sot 'into subsets that places each member of the original set 
in exactly one of the subs»?ts. The subsets are called cells of the partition. 
For example, suppose the prisoners in a jail are each assigned to a cell 
so that every prisoner is in some cell and no prisoner is in more than 
one celKthough different cells may contain varying numbers of prisoners). 
Then the cells of the ')ail are the cells of a partition of the set of prisoners. 

Let c(t.) stand for the set of all those taxa immediately preceded 

by the taxon t For example, if t. is oak, then the members of c(t ) 

are live oak, jack oa/v, red oak, and so on. Second Axiom: For any 

taxon t in T if c(t ) has any members, then it is a partition of t . This 
I I [ 

axiom ensures, for a taxon such as oak that has subclasses, that (1) each 
individual oak in the world is in some subclass and (ii) that each individual 
oak is in just one subclass. The second axiom does, of course, allow 
for the possibility that a taxon has n'o subclasses in T. An example is 
live-oak (for the author at least) [Appendix (3)], 

From this simple axiomatic definition a number of consequences 
follow that are proved as theorems in the Appendix. These seem to agree 
rather well^with standard notions regarding the formal properties of the 
structures which underlie taxonomies. Also several definitions can be 
made which appear to correspond to existing intuitive concepts. Let 
us begin 'vith some of the latter. 

(i) The set of all taxa immediately preceded by the same taxon 
constitutes i\ conirast so c. That is, a contrast set is any non-null set 
c(t.) where I. is a mcmlnv of T. In the previous example, all the 
immediate subclasses, of oaic; live oak, Jack oak, and so on, constitute 
a contrast set | Appendix (8)]. 

(li) A u- ri^nnri ) la ^on is one that strictly includes no other taxon; 
that is, a taxon for v.hicfi c(t.) is the empty set. i^or the authoi\ live 
oak IS a terminal Uxon [Ap[Kindix (11)]. 

(iii) Tile level of a taxon is defined as follows: The level of the 
unique begmricr is 0 The level of a taxon\ immediately preceded by the 

to \ 

o • 
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unique l>c;L;ir]nor i:s L The level of a iaxon immediately preceded by 
a taxon of level 1 is 2,aii(i so on.^'^ For example, in a taxononiic structure 
in which the unique beginner, plant, immediately precedes tree, tree 
Immediately precedes oak, and oak immediately precedes live oak; plant 
is at level 0, trecjat level 1, oak at level 2, and live oak at level 3 
[Appendix (13)1. \ 

(iv) The depth of a taxonornic structure is the greatest, (deepest) 
level attained by any taxon in that structure. In the running example, 
if no taxon has a level greater (deeper) than livp-oak, which is 3, then 
3 is the depth of the taxonom ic structure [Appendix (18)]. 

Some of the direct consequences of the above axioms and definitions 
are the following: 

(v) Every contrast set is a prcner subset of T and contains at 
least two members [Appendbc (9, 10)]. 

(vi) Each taxon other tliaji the unique beginner has exactly one 
immediate pi'edecessor [Appendix (12)J. 

The following result is the fundament^il theorem, as it were, of 
the theory of taxonornic structure. 

(vii) If two distinct taxa have any members in common, then one 
of them strictly includes the other. That is, any two distinct taxa 
are either mutually exclusive or iri ^lie^''r^'i^ t io n of ^r ict- inclus ion 

The possible relations between two distinc/t^£ t, and t. in a taxonornic 
structure are pictured in the Venn diagrams o^ Figure la; the disallowed 
relation is shown in Figure lb. 



-^•^In general the level of a taxon immediately preceded by a taxon of level n 
is n + 1. 
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Figure lb ^ , 

Disallowed relation between 
two distinct taxa in a taxo- 
nomies structure. 
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INbte that this fact' (vii) was not taken as axiomatic but rather is a consequcnc 
the axioms [Appendix (16)]. It corresponds to the intuitive notion that there 
is no partial overlap between taxa;^either one taxon is totally included in 
Uie other or they have.no member in common. This result (vii) [Appendix 
(16)] also expresses formally the intuition that taxonomic structures are 
strictly "hierarchic" and contain no element of "cross-classification. " 
This is the major formal basis for representing taxonomic structures 
in the standard tree or box diagrams (see Figure 2). 

(viii) If a taxonomic structu re is of depth n, then it contains at 
least one taxon at each level from zero to n inclusive. For example, 

if the depth is five, then there is at least one taxon at each of the levels 
0, 1, 2, 3, 4, and :j. In this sens eT^a" taxonomic structure has no gaps 
(AppendLx (19)]. ■ - • ■ 

(ix) The terminal taxa constitute a partition of the unique beginnqr. ' 
For example in a taxonomic structure of plants, each. individual plant 

( i.e. each member of the set plant) belongs to exactly one terminal taxon 
(e.g. live oak, pitch pine,' etc.) [Appendix (20)]. 

(x) Each taxon other than the unique beginner belongs to exactly one 
contrast set. I'Or example, live oak belongs to the coatrast set c(oak), 
pitch pine to the contrast set cCpine) [Appendix (28)]. 

The various concepts introduced here are illustrated in Kigure 2.. 
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Flgure 2a 

Taxonomic Structure underlying Tenejapa Tzeltal Plant Taxonomy 
(1 informant). 




(a) Adapted from Berlin, Breedlove, and Raven (1968). 
Single quotes indicate glosses of native lexemes. A 
sequ(mce of three dots indicates omitted detail. The 
unique beginner, plant, is not lexically realized in Tzeltal. 
Berlin (1969 a, b) notes that this circumstance is not at 
all exceptional but rather is characteristic of all but the most 
advanced developmental stages of natural biotaxonomies. 



15 



ERIC 



Vhc follovvi.ng ol.\stM-\Mt ions, rir'jiir';- i.o A r prccc'\i:\^^ {U)i>il.»^f od 
statements (i. - x), n\c\y be made concerning Figure 2a. 

1. The unique, beginner Is not in any contrast set and is the 
only taxon a* level zero. 

2. Vor anv taxon t : 

(i) l-'or 2 i ^ 70, t. is in the conti^ast sot c(t,) and i,s 
at level. 1. ^ ^ 

(ii) I'^or 71 ^ i ^ 236, t. is in the contrast set c(t^). 

(iii) For 23? ^ i ^ 238, t. is in the contrast set cd^Qcj). 

(iv) Fo/ 231)'^ i ^ 240, t. is in the contrast set c(r ). 

1 ^ . ^JIO 

(v) J'^or 2f)2 ^ i ^ 293, t. is in the contrast set c(t^,,,J. 

(vi) For 71 ^ 1 ^ 208 or 237 ^ i ^ 293, t, is a terminal taxon. 

(vii) I'or 71 - i ^ 236, I. is at Idvel two. 

I 

(viii) i^'or 237 ^ i ^"293, t. is at level three. ( This statement, 
although true, is not directly inferable froin Figure 2a. 
Tax;:! i.^^^^. .... t^^^^ -'U'C not pictured. They are in fact all 

. a1 levt.'l thr(M\ a^J each is irrimed iat(4y preceded Ijy a taxon 

from the set of unpicturt*d> level-two taxai t.,. . . . i ] . 

I 2 ' 23 5 ) 

3. Not all ttnuninal taxa are at the same Level. 

4. Vw'o distmct taxa at th^: same level may or may not l3e in the same 
conU'ast set. 

T). Tht' d(?ptli of die taxonomic structure is not indicatc^d in the Mgojrc. 
In faf:t thr greatest depth in Tzeltal plant taxonomic structure is 
oljtamed within M:)eans'. ^- ' 

h'igure 21) il hjst I'ai c s Ihf; same struclurc in' the tyi^e of bcix diagi'am often 
used by antliropolog ists , / 
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Figure 2b, Box Diagram Corresponding tp Figure 2a. 




Note: Hatched areas indicate omitted detail. Comparison with 
Figure 2a reveals that box diagrams are somewhat less 
precise tlian tree diagrams in indicating omitted detail. 
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Section 2 

TiiC noLiori ' V:ixon::Mri y' Ivis Iku'ti oi to rtL(io/;r .ipluM'.s and ('O^niitive 
theorists principally as a mcanii of u.rp'.un zinf; roi -iio is Oi moaning among 
Items in n^itural lJi\f:o'x^(j:S and cognitive systems. T\\q organisation of 
rieciining relations nf>cessarjly enlails the notion o; (semantir) contrast, 
aVul 'contrast' has rir,ii:-<'fl promin^^ntly in niU(.!! v^'ii^ai work m folk 
taxonomy. 

'Contrast' is obviously- a relatiorial term, but it has no: alv/ays been 
clear in the iitrr^^ture Vvhat sort of entities are involved m reiations of 
cphtrast and what.Uic v.ir ious types oi (^envintic) conti asl i'eiatiO!is are. 
In particular, j:!es|.nle C'onklin's admonition ^o the contrary (1962: 121), 
the distinction betv/ee-i classification and nomenclMture is sometimes 
ignor^•d, and c ons^-q'ien tiy il is not clear wluMher 'contrast' is a 
relationohtiunmg i^oC.vtan t-va (sememes), or namrs of tu>.a (lexemes). 
Also the tern^ conuast has lx;(>n con'ihinod wiih 'level' in !he phra:5e 
'level of contiMs:/, wh.ose [precise signification is far from clerir»(c;jr. Kay, 
1966: 21). W.- »*cmr,;i [n ihrrse issiies in gi catev detail below. Belor'e 
doing so, how(M/(;r, it is n.,M-.;ssary to specify what, in gene; ji , we mean 
by s ( *m ^1 n t i c eo » - i. i- ; ;. s 1 . 

Probably we sl-.oiild tike ila- sanu* imtial attitucir* to 'r.onlrast' in 
semantics a.s is fcd.en iri t mgu i.-^t:cs ^>encr al!y, namely that one rioes 
not assume^ items to in (a)ntrast vvith one another* unless one finds 
positive evid(Micf lor ii., Tti.- usi.ni! form this evidence takers is that 
of a frame m chnh (•) :[a mtormant allows substitution of eitiicr- itrMr 
and (2) the mlorma-n .iiiM>a.s tl'C nib'rani.es resulting from the alb r- 
nativc snbstiMMions {o br ({iffcM'^nt uib/raujces. If th(* u^U'rarjca- is 
rcKStricterl in lengll' to -i single word, thi^^ is tiie mr^lhod of inirnmal 
pairs. Such Irsts .ut' u.ai illy i,idd to he loo swong, m the Sfnise that 
passuig them i.-; a s\iile. ient bn! not a neei\ssary condition for saying 
tbiat two items er,:nr';s'. ( I he problem of d(.f{adnig which .of tin* 
informant's ]'espon;ics to (jva' as indicatinfi "tins is a difffrent 
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utterance than that" is an important but not an insuperable one.) For 
semantics we might adopt the following criterion of same/clifferent as a 
test comparable to the test of minimal pairs, that is one that provides 
a sufficient, but not a necessary, operational diagnostic lor semjantic . 
contrast. 

(I) Two lexical items can be said to contrast semanticaliy if 

(i) there exists an assertion fr^ame in which the informant 
aHow.s rfubslilulion of eiUier item, in' the sense that with 
either altornat ive substitution he can easily judge the 
resulting assertion as true or false; and 

(ii) the informant's truth judgments for thd' assertions resultirg 
from the two substitutions are different; that is, one true 
and one false. ' 

/Mthough we wish theoretically to define relations of contrast between ' 
units of content--in this case taxa--our operational criterion must deal 
with the overt expressions of these units, the lexemes through v/hich the 
taxa are realized in actual speech. Criterion (1) applies practically 
to taxa then, to the extent that we can ei^tablish empirically the particular 
taxon which is realized by each test lexe^me (lexical item). 1 return to 
this problem below. \ 

Speaking somewhat. loosely, we may say that (I) boils down to this: 
two categories contrast semantically if an assertion using one elicits 
as'sent from the informant while the otherwise identical assertion employing 
the other elicits dissent from the same informant.x As we noted, this is 
probably too strong a Lest. For example the lexical items Morning-Star 
and Evening -Star might never be shown to contrast on criterion (I) for 
many informants; yet wo might still v;ish to think of them as contrasting 
semantically. It suflices to establish here that if two items pass a test 
like (I), then we have to say that they contrast semantically. 
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Note thai in (l) wc have spoke i abou t^^^ertions, not senu^n^.C' -> o: 
even derlarativx^ sentcTv-es. Considor: 

(i) That's not a mailman, Johnny, it's a postman! 

(ii) I. am not an eye -doctor, Sir, I am an opthamolo gist. 

The underlined words in each case may appear to bo in semantic contrast 
m the sense of criterion (I). If, however, one considers the assertions 
being made rather than the sentences that ax e Lhtru- realizations, one 
sees that these assertions do not concern mail carriers and medical 
practitioners but rathei express preferences about the words mailmaui, 
postma n, eye-doc tor, and opthamologist . ^ These are meta-lmgu istic 
assertions in which ihe words mailman , eye-doctor , etc., occui not in use 
but in reference. In fact, most native speakers of English will probably 
'accept as a paraphrase of (II, i), p 

(III) Jolinny, 'mailman' and 'postman' mean the same thing, but 1 

prefr-r that you use /postman'. 



If one accL'pts the kind of test for contrast given in (I), then clearly 
statements such as, "the categorizes plant and tree do not contrast, since 
all trees are plants", are using 'contrast' in a peculiar sense. In 
order to retain continuity between semantics and general linguistics, we 
prefer to ke(?p 'conlriiSl' suificiently general that at least any pair of 
items that pass test (1) will be siad to contrast. Evidently, tree and plant 
will pass many ve; sions of te'St {[), for example, all those of the form 

(IV) All X's hav( Y 

wlK:r<-X i.s a variabh^ whose values £ire the taxa tree or plant 
Lind Y i.s viny c har.icter istic (or set of characteristics) that 
(iisti'iguish isccs n om all other plants. 
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Ill shoi t, all r-;.ii;; ol ittiiisin a l:r...-,iioiii i.-, :;'r n-.tu cc c.or.tr;, . since 
issortiofi Ii.-mi.'s r;,n u ay,-.. f.M- c rrT.f-.i'cl for use ivi t.,'St (1) that to .n,, pt-o- 
isoly iipoti till) (.1, ,r ict^'j istics :li:it .iiwtingu i:,h niif taxon I t oin tlV. othc . 
A'ly two (liHti-::. t t .v:i n.iKsf , of course, l.av diriVr.. tit cliaractov i;,Ij-..s, 
oUk r'.vis." V- onl.l l,.:a r .saia..' uirml.pr.slup. 

l.."t us iTtniti I,, t^,. iJt-acUcaL pr obi ems cuyc tKl.'iH.'d l,y a llicor .'I ical 
l-osiUon that drtna'.s corilrast as rrdalion between taxa i-athcr than a rtda-- 
tion lK-twc..:u l.-xeni-s. Te«(; (I), nar rowly inter prc^teiJ, cuinot be applied 
>o t.ix.. -.iti tly. l !."- e:.lv f: la- iesv uir-^ that ,.r«- t'f. ir : v.-,, • . y; . . ..*>.. ].-. 
the r.d.-itieii ■. oi contra.-, t ol tiinin;j 1 :..;c-.. aa ,i t.o;<.a tn;./ 1 ■ tan j a. ic 1 ■ ■/ e.-t. t - 
rnu:( d, crat Only in .;a n-s wh-f tava ar-- lexically i;e.>.1,/.rd ;.,.s p.d., n 
lexeni.--, but , viai ni tbo.se ca^s-^s '.vi,:.-,lx niiLilit ■.-p;,o..c,i a i ta 

rn-<'senl insupei abl v o!.<:d.iolos, namely those in which t'a-i e ''exist .scv-t't al 
r.iosfdy r.dab'd taxa ib .1 arc not lexically .li atini^aished" i f oni ea b, nf.b,;r at 
all but .'.1,1. !• ..<:v(-..-ib. b ..s p.r te'ipatr- inuluaUv m s. v,.-, ai dil,c a i -,t 1 lad;, ot 
contra-.t i .-b-ddor, i\- \ . a ibrb ■ -i^:, liotlin and hes co -v. o/ kir a reeentl / 

demonstrated d:at ;a-..|-. eovei t categories may be iinambi^:uously id.'ntdi,.d 
byscv.ial ia(b-p( Ddi-at . mpu ical [irocediires (Her liji, (dab, l.'KiH). 
empif i-a.l su. cess.;.; r r^couraye us in the broad view ot" lest (1). .Acco, dcg 
WO t.'.sf ([) to \Hi htt'T ally applicable to t;ixa in |vrLnciplo and pt a-c tu..ill . 

applicat.lt) to lasa toJ.hr du^^riM- that wo arc able to osr -.ornl our I'anr.o ot 
r.niinriral m(.Mjio(Ls [or <iSS(\ssing informants' judgin c-nt^; of tho trull; or 
iabsity of ari a ■ a 1 1 1 111. 

It t-i th, or. tia.illy . am ial t!-:at contrast j-elatiou;; b.v oi iHiiially d.. (in.-(i 
upon '.-•■.a ladK i la.tu up.v, the lc-.:t,-nu'S that l eali'/.,,- them. Th.s .••,.say in 
< d"(a:t eonstibil,-.-:, an ai panned hi, support of that assni tion. It is b.i.sed on 
ib«- g.aieral ■Sramii-f ion di at si^ind ica/d conti asts in li'ignisiic eotucid .u e 
|.sychologically iii icpci d'ait o! sij.-;niliraid 



./I 
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contra ;-..Us Pi ! is ti^: i s|;r»;bsion l.Mt not otr/cfSily. "Jo |)fit; it. i'' 
jplain, if |vm-m..)/:> iTn;>M cisi.. t»'Mus: V\'i» ..|»i ak in Of N-c to cori,ii:.ir]ic«n' 

OThaps this 1^' is ri.>t tot.illy (i irr^ ilar to tl\U ^h/ih ufiijiirtL* ..a 

W'i: ron /bli r Tio-v tlic fr rfjMLM'ill V usoa l.-r'Tii Mcvt:) of cont;r'.ist' -iTitl 
vM? ioiih cioi i\'^itiv.-. f t:S:"5Lon;'i. T-vo kinds of confusion may result 
! • OTfi u.-.(: of Mi' if;:ni.s, [iir fi: s:t i:-; a c;o».»riK; ion ol' nomon'.: I "i turo 
(!••' • • 'H' :>) .. :i i ( l.i: '- ;M'' i tn.*:' < : ^ / ; U. ' : :o:>^ i m i.o . ! . . f ■ •• t ^ n 
tht' imI itl'V|., ^ii':'.'!-;:-; ! • ^ i ' M.Jf in l.!\r - i-M' OiUl.: ih r.<: 

-'I'- ■ fJii '-ya/ ( • » r '■ Li')rKS. oi if ^ : r*. ->! c ; L:" -.l' 

may 1^ ad [o ti t»::t: Jiii' y or r.nn.^u-.n.s i' a 1 :sta',r ni^^as n\ unA; 
i'i-'-'i wi^n Mn ii)' ■. ai- "'.hci^- ^-auii/a. Pu i a and 1 .>! ]'iK.':ir^. 3 

t : I -J Pa" ' ' f u * ' ^ ' ^ ' n : ♦. . -> ' ■ t ^a - > i < t . 1 1 1 i. c r i.d a t. i. j f j :s 1 ; i f' . i f i a | . -j \:\'. i,[ ;■ ■ a a i ■ 
Lions ota li ...a M t,: . i m !- ira:: • a, it la aonu 'a , , i' . a ; i i t,^ i *; " 

"iVlAr. i -a .; ■'. It !i .a; a ;M A L .1 r>a.- l«a id and u d.a \\'( ..it .•n.;}.:^ i 

'd , " 1 i.-. . ]iM aa. !• a , , i Daa / , '.vhr Uu r ll;* c ^p: ra .d-* ^a l\l Ais . 
Aj\li\l-\1., ..' 'i v\i),\|\,\ ai . an|i(yja(^i to rrfi'i to t^sa or to tia- "j.a\M;.( . 
tli'it /• .di/.i. or, :a ' m"', v*. iial: tlr..' stLitfatUMii. nnara at all. l..t 

I Acinuru- I r,a.>; of V. ia- li r.'-»ta is im[,di(dtiy ia'atig L tl.cn. I'in-'St^ .u f, 
il) tlial t.lit: l«a-aauc na « a la |>olysoraOLKi;, Leiny tin* i «:*al i/a tion both of 
t.^ ciihl of t : (2) [!..-ft. 1.,^ la m tin' san:o conti.ast .-^ct a*^ t, ('Ad)ich is 
r(a"iii/»'l l.y da- an', .mini.il), ivhda is ni tia.^ same coi.ti' isL ^;e^. .» : 
t,^ ('dii'di 1,-. ! -'ill, . '.vwman); (..0 tl;r* t tin • (.. )n tr 'i I: 'a r.a l. 

MHljtj. V-^^ .it f ..I Jiili'f ,.ait lov^/ls. I..-as tnchnicalLy, t.hc Ic.moim' 
rnan is ^dIv at ria^^ia . I-.-im^i t^a rr..i I i /.i tion of t^'fO (h-;tna.l t^i\aa uliiaii 
•o m< -nd / n'\ ■ d. a a^ I - 'itr ta t a 1 so ha | ;(..».( i lo l.c at d i l'f< r« nt. 

It/vids. '\ \\( I..".* fa' t !»' I :a n O.)'.' d IS fiolyarm / of in'on .('I In: |»olyr( 
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of aiiinial itu: ui(M-'.t;i I to Iho example) 

Now coiu|).UM' lM<;un? 4. In this kind of a siUiation it is a-lso in 
keeping .viLl. rommon usai;.! to .say. "WILD PKPFKK contr asis w iih 
i-.OUSFA'Al.lI) I'KlMMOIl at otio level and with IIOUSI'JYAIID Clllid 
; liPPblK at anovlic: K.'\ el. " Bui again, the intended reference oi ih(^ 
capitalized forms i.s nor at. alt clear. Mote particularly that, whereas 
the key factor in the previou.s example was the polysemy of the lexeme 
man, there is no polysemy in this case. • • 

It is true that in ihe box diagi am of Figure 4b the hox containing 
WILD PEPPl^l.l is visually "on a level", so to speak, both with thr- 
. boK containing MOUSEYARD PEPPER and the one containing HOUSE- 
YARD C'llILl PICPPER. Ho-A'ev.er, this is merely an observation on the 
visual properties of box diagrams and reflects nothing about the taxonomic^^ 
structure being pictured. Perhaps this accideiit of visual imagery has / 
led people into unagining that there is some meaningful sense of 
taxonomic "level" a:-,;:ording to which a taxon (lor example t^--WlLD PEPPER- 
in Figure 4) may be said to have two distinct levels. If so, I have 
found no indication- of what that sense might be. In any case, whatever 
the expression "X contrast with Y at one level and with Z at another 
level" means with respect to i'^gure 3, it cannot mean the same thuig 
as it does with respect to t^gur e 4; in the former ease the reference 
is to polysemy and in the latter there is no polysemy. In Figure 3 
"the same linguistic form [man] designates segregates [the distinct 
taxa t^ and t^l at different; levels. . . ". while in Figure 4 "a single 
unpartitioned segregate [the taxon t^ j contrasts with two or more 
other segregates [e.g. , taxa and t^^] which are themselves at different 
levels. . . " (I'-ral-.e H)62: 82). 

The second confusion arises from the very expression 'level of 
contrast', iKM.ause tlir existence of such a term has suggested to some 
that any two taxa at the same level ar-e m the same kind of contrast 
relation. The htci atu, abounds with uses of the expi-ession 'level oi 
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Figure 3a 

Adapted fr^m Frakc (1061: 117). Arrows connoct 
taxa to the lexemes that are their realizations. 



ANIMAL 


A'lA K 


ANIA1AL 
1 


MAN 


WOMAN 



Figure 3 b 

Box ciia^^x'ani of the same set ol i elationships 
as tliat sliown in Figure 3a. 
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\ PICPPER 


riOUSEYARlD PIOl'lMOIl 


WILD PEPPER 


MOUSE YARD 
GREEN 
PEPPER 


IlOU'Sl'YA RD 
C'I1[1J 

PEPPER 



I'iguro 'lb 

Box rliu^;rnin of llu? satiio sot of 
relationships as that shown in Figure 4a, 
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contrast' which implies that all taxa at the same level are in the 
,same contrast set. However, this is obviously not the case/' and it 
is unlikely that anyone would have been led to this confusion were it not 
for the currency of the unfortunate expressions 'level of contrast' 
and 'contrast at the same(different) levels'. Knowing the level at 
which two taxa occur gives us very little information about the kind of 
•cdntrast relations that obtain between them. The level of a taxon 
merely says how many taxa occur between it and the unique beginner 
in the .chain of immediate precedence that connects them. In particular^ 
two distinct taxa which have the same level may or may not be in the 
, same contrast set [Appendix (Remark following Theorem 17)]. (Level 
one is unique in that all the taxa at this level do constitute a single 
contrast set.) The expression 'level of contrast', as it has been used 
in the anthropological literature, is at best ambiguous. In the context 
of the present formulation it is literally meaningless. 

In the hope of avoiding these, and similar kinds of terminological 
confusions with respect to the' contrast relations between taxa, we 
introduce the following definitions of kinds of taxonomic contrast. 
As we have discussed, two taxa, one of which strictly includes the 
other (such as tree and oak), do contrast semantically. We name this 
k;lnd of contrast relation inclusion contra st [Appendix (23)]. 

A'fepecial contrast relation obtains between any two taxa which 
belong to the same contrast set. We call this relation direct contrast . 
That is, two taxa are said to contrast directly just in' case they are 
in the same Contrast set [Appendix (21)]. Direct contrast is perhaps 
what users of the expression 'contrast at the same level' have most 
often had in mind. 

Two taxa which are in neither direct contrast nor inclusion contrast 
are said to be in indirect contrast (or to contrast indirectly) via the two 
taxa which include them and which are themselves in direct contrast. 



*Cf. Figure 2 and the various numbered statements on page 12. 
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For example ui Vi^xn o t . anci t , con^.rast inciirec*!/ vi'-^ - -^ -^H t 
[AppenaLK (23)]. iNot^:^ th-ir in dciining inclusion contrast we speak of 
inclusion, not sl.ri-^i uiv.lusion. I'hus, .for example, in Figuj e 5, t 
and contrast indireciLv via t^ and t .) 

We define a sprcial contrasr relation which obtains among the 
terminal taxa. Any ^wo terminal taxa arc said ro be in termmal con- 
trast^ In Figurt; 5, .md are in terminal contrast as are also ' 
the pairs (t^, t,.) and ( . t^). Any two termmal taxa are in terminal 
contrast regardless of whether they are in the same contrast set or at the 
same level. In Figure 5, is at level one, while each of the other 
terminal taxa t^. . .>t - is at level two; nevertheless t , is in terminal 

contrast with eacli taxon t . . .,t . 

4 8 

The basis r»f t^e intuition *termin^l cqn^rost' is the fact that the 
terminal taxa collectively furnish the finest possible 'partition of the 
unique beginner [AppendLv (20)]. That is, the terminal taxa collectively 
provide the finest available set of mutually exclusive and jointly 
exhaustive taxonomic cate^>07 les for classifying an individual. Thus 
each terminal taxon has a special contrast relation with each other, 
regardless of its level or contrast set affiliation. To describe indivi- 
duals m terms of terminal taxa'is to slice the taxonomic pie as finely 
as possible. 

The relation defined here as terminal contrast may be related to 
certain usages of the vague expression'lowest level of contrast. ^ It 
is sometimes said, for example, that certain analyses are only appro- 
priately performed on taxa that ^'occur at the Iqv/est level of contrast. " 
As we have S(M?n, 'ioweyt level ol contras!-.' is meaningleso since 

the expression 'level of contrast' is itself undefined. * Speciiicaliy,. 
all terminal taxa ar(^ no! necessarily at tbe same level. It cannot 
be emphasized too strongly that the levels at which two taxa occur bear 
only indirect relevance to ti;c relation(s) of contrast obtaining between 
them and in no way are suf.Mcient to determine those relations. 
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13erUn has recently made a series of i*emarkahle discover i^s 
concerning a subset of taxa which he terms generic (19b 9 a, b?. Berlin, 
Breedlove, and Laughlin 19./^«^>. Generic taxa appear to occupy a 
vr -ileged status in all natur* il ^axonomies. Substantively, in biotax- 
ono.rujs they correspond frequently, although not invariably, to Western 
biol^ -jlcal genera. (Although Berlin's researches have so far been 
restricted to biological taxonomies, I would hazard the speculation that 
generu: categorization may turn out to be a fundamental human thought 
process.) From a formal point of view, the generic taxa constitute a 
partition of the unique beginner. They may occur at any non-zero 
level and may or may not be terminal. As we have already noted, any 
individual in the taxonomic domain--that is, any member of the unique 
beginner --is a member of exactly one terminal taxon. Each terminal i 
taxon is .r turn linked to the unique beginner by a chain of taxa connected 
by immediate precedence. Hence, any object that may be characterized 
by membership in a terminal taxon may, alternatively, be conceptualized 
by the user of the taxonomic structure in terms of any of the taxa in the 
appropriate immediate precedence chain. For example. Lassie is a 
col],ie^ and also a dog, a. mammal, a vertebrate, . , . , and'ultimately 
an Animal. Since the generic taxa partition the domain of relevant 
mdividuals , each chain of immediate precedence of this type contains 
exactly one generic taxon. One of Berlin's important substantive 
hypotheses deriving from the concept of gener.ic taxon is that one taxon 
from each such a chain is the most salient and the most frequently 
employed by actual persons in actual classifying events and that this 
is the generic taxon. lloughly then, the generic taxa are the ones tliat 
partition the domain of individuals in the way that corresponds to the 
most obvious discontinuities in nature, furnishing a" subset of taxonomic 
categories which are the most qbvious, natural ,and frequently employed. 
For example, dog is a generic category in folk English, and a particular 
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dog, say Lassie, is probably more often thought of as a dog than as a collie, 
or as a mammal, or as a vertebrate. (Certainly she is more often referred 
to by the lexeme dog. ) 

The above discussion gives only the barest suggestion of the substantive 
nature of Berlin's concept of generic taxon, and the reader is referred -u, che 
cited works for full explanatiori of generic taxa, their relation to taxonomic 
nomenclature, and their role in the synchronic use and diachronic development 
of taxonomies. My sole purpose here is to indicate the existence of empirical 
motivation for tiie formal recognition of an additional type of contrast relatioa, 
based on the psyciiological importance of the generic partition. Generic con- 
trast is defined simply as that special relation of contrast which holds between 
any two generic taxa [Appendix (29, 30)]. Thus, just as terminal contrast 
is based upon tne finest partition of the domain of individuals available to the 
user, generic contrast is based upon the most natural and psychologically 
salient partition. 

We have defined five special types of contrast relations. Three of these- - 
inclusion, direct, and indirect contrast- -form a natural group in that any pair 
of taxa in a taxonomic structure are related to each other in exactly one of 
these ways [Appendbc (24)]. The remaining two types of contrast relations-- 
generic and terminal contrast--are also a natural set. Both are based on ■ 
membership in special sets of taxa that constitute partitions of the domain oi 
individuals, i.e., the terminarand generic partitions, Since the generic 
taxa may or may not be terminal contrast (and conversely), two taxa in gen- 
eric contrast may or may not also be in terminal contrast (and conversely) 
[Appendix (31)]. Two laxa that are in either generic or terminal contrast 
(or both) are never in inclusion contrast and therefore they must contrast 
either directly or indirectly [Appendix (24, 26, 31)]. 



Section 3 



As mentioned in the introduction, the intuitive notion of taxonomy 
involves a taxonomic structure, a set of names (lexerties), and a mapping 
that carries the former onto the latter. The image of a taxon under this 
mapping is its lexical realization. However, we do not feel that just any 
mapping of taxa onto lexemes will model in a revealing way the eiass of 
empirical objects we wish to call taxonomies. The problem is that just any 
mapping does not provide enough structure to capture o t intuition of what 
empirical taxonomies are like. Figure 6 provides some hypothetical 
examples of mappings of taxa onto sets of lexemes that most people will, 
I am sure, not wish to call taxonomies. 
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■ In P'igure 6a there is a single name ( the lexeme x^) wliich is the 

image^of each taxon m the taxonomic structure; hence, none of the 

structural relations among tlie taxa are preserved und(*r the mappmg 

:\ parallel case would occur in English if it \ere to contain a single 

u ord, say fer n , to refer to every taxon in the plant world. Fern would 
•he 

thus have/various significations plant , tree., grass , oak , lichen , 
American Beauty rose , and so on, for each plant category in our culture. 
It would be preferable if pur formal definition of taxonomy ruled out 
such absurd cases. 

Mgure 6 b pictures a different but equally unsatisfactory situation. 
Here ninety-nine lexemes are employed to denote eight conceptual cate- 
gories, and each of the naqies can refer to any of "the categories. Each 
of the nmety-nine- lexemes is thus eight ways polysemous and each has " 
the same denotation as the other. Again the underlying taxonomic 
structure is totally obscured. 

Absurdities such as. these can be concocted at will so long as we 

introduce no constramts on the mapping of taxa onto lexemes. Clearly 

some constraints must be introduced if the formalism is to be narrow 

enough accurately to reflect the amount and kind of structure we feel 

intuitively to exist in real taxonomies. The problem here is to constrain 

the formal definition of the lexical realization mapping in just the right 

way--that is. in the way that results in a formal definition of taxonomy' 

fits just those empirically observed structures that 
which/we wish intuitively to call taxonomies. In particular we would 

like our formal structure to be just general enough to admit as examples 

the natural taxonomies that have been described in detail, sucn j^is those 

referred to in the introduction. 

The strongest and mathematically ^'simplest** constraint requires 

tnat the mapping be "one-to-one onto''. That is, each taxon is realized 

by a unique and distinct lexeme. (The "onto'' provision simply means 

that each lexeme realizes some taxon in the relevant ♦taxonom ic structure. 
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AH possibililuis of synonymy (more than one "loxeme per I i.- : ■} nnd 
multiple meaning (more than one taxon'per lexeme) are excluded. It 
id very easy to find^ipir ical counterexamples to the no -synonymy 
• ondition. For example, in one dialect of Southern Louisiana the forms 
bass, black bass , trout , and green trout may all be applied to the same 
taxon and a similar relation holds within other such sets of lexemes as 

|sac-a-laLt, white perch, crappie J and^ perch , bream, sunf ish j . We 
cannot accept the no-synonjTny constraint. 

We may relax the no-synonymy condition by allowing the mapping 
to be. one-many. This model allows for synonymy (more than one lexeme 
applying to a given taxon) but still prohibits all multiple meaning. That 
is, it prohibits a given. lexeme from being the realization more than one 
taxon. However, one of the principle achievements of empiric^] work 
on taxonomies in the last decade has-been the discovery that a given 
lexeme may in fact realize more than one taxon. As Frake points out 
(1961: 119), the English lexeme man is used as a name for a variety • 
of taxa which might be glossed 'human', 'male human', 'adult male 
human', and 'virile adult male human'. Characteristically this- sort 
of multiple meaning involves a proper subset of T whose members can 
be arranged-j-n a sequence of immediate precedence. In other words, 
multiple moaking in natural taxonomies appears to be restricted to a 
special subtype^of polysemy with the follov/ing property: If a lexeme is 
polysemous in a taxonomy, its various senses always correspond to taxa 
which can be arranged in a sequence of immediate precedence. This is 
the sense of definition (32), including Axiom (33) of the Appendix. 

We therefore define taxonomy as follows: A taxonomy consists of 
(i) a taxonomic structure, (ii) a finite set of lexemes, and (iii) a 
mapping oX'the former onto the latter which allows synonymy freoly 
and which allows polysemy only over sets of taxa that can be linked in 
chains of immediate precedence [App'endLx (32, 33)]. 
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appf:ndix I 



(DDef. A hlnary relfltlonnl Btrurturc t • < i where T Ifl n finite 

non-null mmt of non-null and =3 la tha ralatlon of acrlofi tnclunton 

restricted to the members of T , Is a taxonomtc structure Iff the fol- 
lowing two axioms are satisfied. 

(2)Axlom There is a unique t, c T, called the unique beginner , such that, for any 



T (t^ ^ t^), t^ t^ 



(3)Axlom For any c T , the set c(t^) " f ^ j I ^ j « ^ ' ^ 



and thr^re is no 
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t, c T such tnat t 3 t, and t, 3 t J is either null or Is a partition 

k 1 k K J ^ 



(A)Def ,;imed:.ate Precedence - { < t^ , > I t^ , t^ c T , ^1 ^ there 

.s no t, e T such that 3 t, and t ^ t } • 
k t K K J 

REMARK: Thus in axiom (3), c(t^) " i I "* ) • 

If < t^ , t^ > is a member of Immediate Precedence, we write 
equivalently "t^ - tj", "t^ immediately preceeda tj", "t^ is the 
immediate precedestor of tj", "t^ immediately succeeds t^", and 
so on. If < , tj > ^ Immediate Precedence we write ^ ' 

The following properties of Immediate Precedence (5.i-iv) follow 
directly frrai Definition (5), the well-khown properties of proper 
Inclusion of sets, and the fact that T la finite (Oef. 1). 
(5) For any distinct * V « ^ 

(1) t. ,^ t , 

(li) If t'^ - tj , then i< , 



Read "if and only If." 
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(111) If t, t, and t, - t, then t, , 

Ik k j 1 ^ j ' 

(Iv) If 3 t, and t t, then there 1b a t, e T such that 
i J 1 j k 

(6) Theorem For any , c T , if 3 tj and -yt then there is a , unique 

t. G T such that t, t, and t 3 t . 
P^oof: ^' ^ ^ i 

The existence of t^^ is guaranteed by (5. iv) . Hence, by Axlotn (3), 

c(t^) is non-null. The uniqueness of t^^ now follows from Axiom (3).^ 

which ensures that (a) t^^ e c (t^) and (b) c(t^) is a partition 
of t^ • The proof is complete. 
Note on notation: For convenience we abbreviate 

't t, , t, t , t t., ... • as 

a b' b c ' c d' 

't t, t - t^ , ..." . One should bear in mind that 't - t, t ' 
abed' abc 

does not mean t^ ; on the contrary, it implies t^ t^ (see 

S.iii). (a, b) «. (b, a); <a, b> < b, a > ; ' denotes the null set. 

(7) Theorem For any t^ , tj c T , if there exists a 

unique finite sequence of/i^istinct elements of T 

- • • • - t . 

/roof: 

From Theorem (6)^ there is a unique t^^ c T , ^1 "* * 



or 
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By hypothesis ^ » hence, ^ ^ j . • Either t^^ t^ 

t 7^ t . If t t , the desired sequence is established, namely 
K J k J 

t t, t . If t. ^ c , by applying Theorem (7) again, we 

1 K J k J 

establish a unique t c T Such that t, t and t 3 t, . If 
^ m k m m j 

C t , , we have the desired sequence, namely t^ t, t . 
m j ' ^ ' i k m j 

If t -A t , the next term of the sequence is uniquely established 
n> J 

by applying theorem (6) to and t^ • This procedure is continued 

until the term t €T(t -•t.) is found and the sequence Is complete, 
n n J 
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Since (1) no element of T can occur more than once In the 

•sequence (t^ t^ implies t^ t^ , which is nl iird) and 

(2) the sequoncc is finita (becAueo T is itself finite; Definition I), 
we are assured of finding the required t cT.t, ^t ,t -t,. 
This completes the proof. \ 

(8) Def. A subset s^ of T is a contrast set iff there is a t^ e T such ^ 

that c(t^) f4 $ and s^ - c(t^) . 

(9) Theorem Every contrast set is a proper subset of T • 

Proof: For any «5 ^ , t^ ^ c(t^) (Axiom 3). This completes the 

proof. 

(10) Theorem Every contrast set has a least two members. 

Proof: Assume the contrary: therie are t^ , t^ c T such chat | t^ is 
the unique member of • Since ^ partition of t^ 

(Axiom 3), tj »■ t^ . However, also by Axiom (3), ' Hence 

L / t (5.i). Thus a contradiction is established and the proof 
is complete. 

(11) Def. For any t^ c T , > t^ is terminal iff c(t^) « $ . 

(12) Theorem For any t^ « T (t^ ^ t^) there is a unique t^ e T # t^ t^ . 

Proof: By Axiom (2) tj^ ^ tj • Thus, this theorem follows directly 
from the special- case of Theorem (8) which specifies the unique 
sequence t^ tj • 

(13) Def. For any tj e T , 

(i) t^ has level z ero ^^(tj) - 0 ] iff t^ - t^ ; 

(ii) t, has level n+1 [L(t > itfl jiff L(t ) - n and 

- tj (t^ c T , n is a non-negative Integer). 
(lA)Remark The preceding definition ie justified by the following fact. 
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For any ^ ^ ' there is a unique non-negative lntej.;or n Ruch that 

L(t.) « n • 

' ! 

Vrcofj If tj « , L(tj) m 0 ttrtconliuR to (n.ii). If tj / t| , tli*» 
uniqueness of n » L(t ) follows from Theorem (12); and Definition (13.11) 

^ i 

(15)Theorem For distinct t^ t e T ; t =3 t Iff t occur's In the sequence 

t«**«»»"^t» 

^ ■ 

Proof: Suppose, t =3 t . Tlien by Theorem (7) there Is a unique sequence 

1 J 

t^ tj . If t^ » t^ . then clearly occurs In the sequence " 

... - tj . If ' t^ tj^ and if x:-^. wore not in the sequence 

t^ ... ' sequence t^ - . . . - would noc be unique, 
y since there would be distinct sequences t tj and 

- ... - t. . Hence If t . 3 t , , t. must occur In the sequence 
1 , J 1 j ' i 

- -» tj , and the first half of the proof is complete. If t^ is 
in the sequence t^ t^ , and 76 , then either t^ - 

or there^lTa unique t^ e T , t^ 3 t^^ and c^^ (Theorem 6). Since 

t:" -* t . implies t, =5 t, . (Definition 4) and since "D* is transitive, 
k J K j 



> 



in either case t, ^ t, . The* proof is now complete. 
«c J 

(I6)Theorem For distinct t^ , « T , either ^ or t^ t^ or t^ and t^ 

are disjoint. 
Proof : 

If either t^ or is the unique beginner then it properly Includes 

the other (Axiom 2). Otherwise there are unique sequences 

c, c. and c - . . . - t. . (a) t, 3 c. iff t, occurs in 

1 11. J 1 J J 

Che sequence t, . . . - c^. (Theorem 15). Similarly (b) Cj 3 iff 
c occurs in the sequence t C. .^-^"'K . It only remains to be 
shown that if neither condition (a) noF^Btwli tlon (b) holds, then z, 
and tj are disjoint. Consider t^ , t^ c T \ ^ ^1 > ^q ^ ^j ' 
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(17)Theorein 



(18)Def. 



P 1 q 



1£ t ^ t , then t and t are disjoint, 
P q P q J ^ 



since t , t e c(t ) (Axiom 3). If t and t are disjoint, then 
P q I P q ^ ' 

and 



J avQ diejoint* if " ' eonslder , t^^ c T , 



t - t 



P q 
then t 

r 

consequ 
until c 



t « t w t 



r t ' 



t 2 t, 



Again if t ^ t . 

r 8 ^ 



and 



are disjoint becai ^-e c 



t ec(t)"c(t), and 
8 p q 



tly t^ and t^ are disjoint. This procedure is continued 



, t e T(t 3 t, , t a t, . t 
n ^ m i ' n i ^ n 



f ) are discovered , 



Such 



/ must eventually be discovered if^ as we have assumed, 



t does not occur in t t, and does not occur in 

^ 1 J J 



Since t /^ t » $ and 
m n 

The proof is thus complete. 



t at, and c □ t^ , 
mi n J ^ 



then 



For any distinct , t ^ t 1 , if there is a e T such that 

; t r c(tj^), then L(t ) - L (t ). 

Proof r ^ 

3y Theorem (14), ^(^j^) is unique; let " ^ • T^^" (13. ii) 

L(t ) - L(t ) - m + 1 . 

REMRK: 

The converse of Theorem (17) does not hold in general. That is, t'he 
following statement is not true: Fpr any t^ , t^ c T , if 
L (t^) " L (tj); then and are in the aamc contrast set. 
We demonstrate this by counterexample. Consider T {tj^ ' ^2 ' ^3 ' 

, , , } where - t^ - t^ , ^ ^2 S 'l ^3 ^ > 
t^ - t^ t^ . Clearly, the axioms, (2) and (3), are satisfied. 

L (.) «• L (t.) « 2 . However, there is no t^ c T such that t t, 
H x> i i 4 



and 



That is, although t^ and t^ are at tne same level. 



they are not in the same contrast set«. 

A taxonomic structure t < T , 3 > has depth n iff there is a 

t € T such that L (t ) ■ n and there is no t. g T such that 
i J 



EKLC 



41 



A-6 



(19)Theorem If a taxonomic structure t - < T > => > is of depth n , then for each 



integer m (0 < m i: n) there is at least one t^ c T such that 

L (t ) - m . * \ 

ProoT: \ 
By definition (18) there Is some t e T such that li (t ) » n . 

J ' i 

Consider the sequence t t^ . By applying the recursive defini- 
tion of level (13) to succeeding terms in this sequence we establish 
that the sequence has n + 1 terms and the i*^^ term has level i - 1 . 
The proof is complete, 

(20)Theorem The subset " f I ^'f ^ ^i^^ terminal) of T is a partition 

of t^ . 

Proof : 

If ^1 / e T are both terminal, then by definition (ll) neither 

t^ 3> tj nor ^ . Hence^ by Theorem (16), any distinct t^ , * ^ 

which are terminal are disjoint. It remains to be shown that the union 

of all t. G S exhausts t, . For an arbitrary individual x , if 
la 1 ' 

x c t^ then there must be a € T such that L (t^)-" 1 and 

X c (Axiom 3). > Now, either c (t^ ) is null or it is a partition 

of t^ . (Axiom 3). Hence either t^ is terminal and x c t^ or there 

is exactly one « ^ such that < ^ (t^) and x c tj . Again t^ 

may either be terminal, in which case there is a terminal member of.J' 

that contains the arbitrary individual x , or x is a member of 

exactly one member t^^ of c (tj) . Continuing in this way, we 

eventually find a terminal t such that x « t (since T is finite)- 

n n 

We have thus established that for an arbitrary individual x « t^ , 

there is a terminal t such that x « t . That is, the e S 

n n ' i a 

exhaust t^ • The proof is thus complete, 

42 



ERIC 



A-7 



(21)Def. 



:23)Def, 



;24)Theorem 



Direct Contra st « { (t^ ; tj) I , tj e T , 9^ tj , and 
are In tlie same contrast set] . 



<22)Daf. TjicLtrcct Contrflf;t » [ (t^ , tj) \ ^ ^ there are 



t , t 
m n 



T such that t 3 t^ and 
m 1 



2 and (L , c ) € 
1 m n 



DXrect Contrast and either t ^ or t 3 t, ] . 

ml n j ^ 

If (t^ ' ^ ^ Direct Contrast, we say equivalencly 



't^ and tj contrast directly*', ''t^ and 



are in direct contr^.sc , 



"t^ and t are in the same contrast set.'* If (t , t ) e Indirect 

i 



Contrast, we say **t^ and t^ contrast indirectly via and t 



respectively^', "t. and t, contrast indirectly via t and c 

j i m n 



'l^ and tj contrast indirectly/' 



respectively"; 

Inclusion Contrast { (t^ , t^) ! t^ , t^ c T and either t^ ^ t^ or 

If (t^ , tj) € Inclusion Contrast^, we say equivalently "^'t^ and 
are ia the relation of inclusion concrarf; " " 
inc iusively . " 

For any distinct , tj e T , one and only one of the followln 

(i) 

(il) t 



't. and coiH^rasi 
i J 




t^ and tj contras t inclusively, 



and tj contrast directly, 



t^ and tj contras t indirec tly. 



(iU) 
Proof : 

We show first that conditions (i), (ii), (lii) are palrwise contra- 



dictory, that is, that the sets Direct Contrast, Indirect Contrast, 

and Inclusion Contrast are mutually ^exclusive . Conditions (ii) and (iii) 

are contradictory because of the provision in Definition (22) that 

"either t t, or t 3 ." Coaditions (i) and (ii) are contra- 
m i n J 

dictory because, if and tj are in the same contrast set, then 
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neither :^ nor ty 3 , and conversely. (Axiom 3, Dorinliion 9). 
Conditions (i) and (Lii) are contradictory because if t and z 
cnntrnnt dftectly t.hen t ^ « * , Then utnce t 3 t, rtrid t t, . 
/V Cj « $ . cornsequentLy neither t^ 3 nor t^ 3 t^ , Xr 

^i ^ ^i ' ^£ are obviously not in che same 

contrast set/ It remains only to be shown that either (i); (ii); or 

(iii) holds for every pair of distinct t^ t e T . Consider the 

sequences t t - t. and t, - . . . t t . If t, occurs 

1 r i 1 8 J i 

in the latter or t in the former, then (i) holds for t. , t, . 

Iff » t^ , (ii) holds for , t^ . If neither (i) nor (ii) hold, 

we read down the two sequences in the way we did in the proof of 

Theorem (16); eventually discovering t and t such that t 3 t - 

m n mi' 

t„ 3 t , and t , t are in direct contrast. Thus- at least one of 
n J m n ' 

the three conditions (1), (ii), (iii) must hold for any t , c c T . 

The y. -^of is complete. 
:25)Def. Terminal Contrast = {(t^ / ) | t^ , t^ c T ; t^ t^ , and t^ 

are each terminal^ . if (t^ , t^) c Terminal Contrast we say equivalently 

''t^ nndtj ore in terminal contrast"; "t^ and tj contrast terminally'* • 

26)Theorem For any ; t^ c T , if t^ and are in terminal contrast then 

t^ and t are not in inclusion contrast. 
Proof: 

By Definitions (11) and (25); there is no t e T such that c 3 t , 

and similarly there is no t, e T such that t 3 t . Hence neither 

. J 

t, 3 t nor t 3 t^ . The proof is complete. 

REMARK: 

For any t^ ; t^ c T ; if t^ and t^ are in terminal contrast tnen 

(i) t^ and t^ may or may not contrast directly^ 

(ii) t^ and t^ may or may not contrast Indirectly. 

4 1 
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(28)Theorem 



(29) Def. 



(30) Def. 



(31) Theorem 
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Wc demonstrate this remark by examples. Assume 

3 ' '4 ' S ^ where - ^2 " ^3 ' ^1 " 



•^2 - \ > 



Axioms {2, 3) are satisfied. 



(i) 



and 



t contrast terminally and also directly; t, and t 
^ 4 5 



contrast terminally but do not contrast directly. 



(ii) 



and 



t contrast terminally and also indirectly; t^ and 
-> 3 4 

contrast terminally but do not contrast indirectly. The demonstration is 
complete. 

For any t^ c T (t^ 4' t^) there is exactly dne contrast sec c(t^) 

(t^ e T) such that t. e c(t ) . 
Proof: \ 

This theorem follows diriectly from iVxiom (3) and Theorem (12), 
ROURK: 



In an arbitrary ta^conomic structure t"<T,i:>>^ it is not true in 

\ \ 

general that^ for any terminal t^ and (t^ ^ tj e T) , L (t^)- L(tj) 

The previous remark is established by example^ as follows: 
Consider T 



^ ^1 ' ^^2 ^ S ' ^^4 ' ^ where t^ t2 - ^ 



t, t^ t. 



t . t. 



Axioms (2) and (3) are satisfied. 



^4 ^5 terminal, but I-(t^) - 2. while L(t^> « 1 . 

There is a unique, non-null subset G of T which partitions t^ and 
vhose members g. t^ are called generic . Remark: In each empirical 
case, the generic taxa must be isolated by empirical operations, subject 
only to the above conditions. 
Generic Contrast = 



each generic] . 



[(t , t ) I t , t £ T, t.5^ t t. and t. 



are 



For distinct t,, £ T, if (t., t ^ ) £ f^eneric contrast, then t. and 
t do not contrast in(ilusively. 

Proof: the theorem follows directly from Definitions (23) and (30). 
Kemark: For any t^ . t^ £ T, if t^ and t^ ar^ generic contrast, then 

(i) t^ and t^ may or may not contrast directly 

(ii) t^ and t^ may or may not contrast indirectly 
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(iii) t. and may or may not contrast terTninaiiy. 
The ucmonGtration of the IlLil^MK that follows Theorem (26) aervcs 
alr;n as a demonstrntlon (a) f o - parts (i) and (ii) if we assume tr^it 
the terminal taxa in that examole (t^, t. , ancL-t. ) are ali,o the 
generic taxa and (b).for part (iii) if we assume alternatively that 
t^ and t^ are the Generic taxa. 

(32) Def. A taxonomy is a trinary relational structured »^i^im>where 

(i) Ya^^)is a taxonomic structure 

(ii) L = fx^, x^.-'-^x^] is a finite set of lexemes and 

(iii) m is a'mapping of T onto L which satisfies the follcwinp: axiom. 

(33) Apciom If distinct . t ^ € T each have the image under m then 

(i) either t^ 3 t^ or t^ t^ , and 

(ii) for each t^ i T, if t. 2 2 t^ or tj 2 3 t. , then t^ also 
has the ima^ce x under m. 
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ADDENDUM ■ 

After the present essay was completed, I came upon Gregg's 
latest formulation of the problem. Gregg (1967) defines finite n-rank 
Linnaean structures. These mathematical objects are similar in many 
ways to taxonomic structures as defined above although they differ in some • 
important respects. The following comparative discussion is both brief 
and inlormal. 

Gregg's n-rank Linnaean structures are roughly comparable to 
taxonomic structures of depth n. Both involve a finite set of taxa arranged 
in a hierarchy of immediate precedence with a unique beginner. (In terms 
of grapn theory, eithor may be represented by a digraph in the form of a 
rooled tree. Taxoiioni ic structures add the restriction, absent from Gregg's 
Linnaean s.tructi^cs, that no vertex has a positive degree of one. The 
latter condition reflects the fact that taxonomic structures do not allow mono 
typic taxa; i. e. , if a taxon has subtaxa, it has at least two of them. ) 
Gregg's structures may bo open or not open . There is nothing the theory 
of taxonomic structure corresponding to Gregg's open Linnaean structures. 
Gregg's theory is thus the more general one. An open Linnaean structure 
is one in which the unique beginner contains at least one member that is 
contained in no terminal taxon. Thus in an open structure there is at least 
one taxon th^at strictly includes the union of the members of the contrast set 
it dominates. In symbols, there is in each open Linnaean structure at 
least one taxon t. such that 



(1) I 

1 



t.ec(t ) 
J 1 



t . 
J 



This condition vioJates Axiom ^, which, it will be recalled, reciuires that 
c(t,) be a partition of t. for alf t. in T. It is not surprising that taxonomic 
structures are closed systems in C;regg's sense considering that taxonomic 



■■•i am indebted to -Jr-ent Bf.'rl'.n for bring ing tins work \o J7iy :-:trt.nt .on, 
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structures prohibit m o n ot y p i 'c taxa and that the major motivation 
:'or Gregg's intx'oduction of the notion of openness is to deal with the "prob- 
. -m of monotypy " (Gregg 1967: 204; italics in original),. \ will return briefly 
to Gregg's problem of monotypy below.. 

The remaming major differences between Linnaean structures ae 
defmcd, and classified by Gregg and taxonomic structures inv<51ve the notion 
of dbsolutc taxonomic category. The notion of an absolute scale of generality 
of |uxa--constitutcd by a scries of categories such as species, genus, family.- 
orjlcr. class, etc. and which assigns each taxon to one such category- -plays 
ayt:rucial role in Gregg's formulation but is not present .as such in the present 
development. For Gregg each category is a set of disjoint taxa. An n-rank 
Linnaean struclui o i..ontalKLSjT^^c^J>/gor lesj the unique bcglxUicr is the sole 
member of category n, and each category C. (l^i^^n) contains at least one 
taxon. Kach taxon belongs to exactly one category, but the category of a 
taxon is not necessarily exactly one less than that of its immediate prede- 
ccHsoc; nor are all terminal taxa necessarily in category one. If a Linnaean 
structure contains one or more taxa whose category is not exactly one less 
than that of its immediate predecessor, Gregg calls such a structure 
ir regula r . If a Linnaean structure contains one or more terminal taxa that 
ace not in category one, Gregg terms it a truncated structure. Figure la 
depicts a truncated but regular, closed, 3-rank Linnaean Structure (Gregg 
prefers "not irregular", and also "not truncatefd", "not open", \ 967;1 95 ff). • 
Figure lb depic L.- c; non-truncated, iri-cgular, closed, 3 rj.ik Linnaean 
'.structure. A glanci< at tiie figures will reveal that these structures are 
identical from Iho point of view of taxonomic structure. A Linnaean struc- 
ture must b(,' either- truncated or irregular (or both) if its terminal taxa are 
not ail at the yanie level (as level is defined m taxonomic structure). 



48 



Addendum-3 



Category 
3 




Category 
3 




I'igure la 

Absf racl 3 -rank, closed, truncated, 
regular l.,innaean Structure 



/ Figure lb 

Abstract 3-rank, closed, non- 
truncated, irregular Linnaean 
Structure 



For completeness. Figures 2a and 2b show 3-rank Linnaean Str.uc- 
tu res that are (a) truncated and irregular and (b) non-truncated and regular, 
respectively. 



Catc'gqry 





Figure 2'd 

Absffact 3-rank closed, truncated, 
irregular Linnaean Structure 



1^'igure. 2b 

Abstract 3 -rank, closed, non- 
truncated, regular Linnaean 
Scructure 



Figure 2b (non-truncated, regular) corresponds of course to a taxonomic 
structure all of whose terminal taxa are at the same level. Recalling thkt 
it is possible but by no means necessary that all the terminal taxa in a 
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taxonomic structure have the same level\ve arrive the following general 
comparison of n-rank Linnaean structures V taxonomic structures. 

• 1. Both a Linnaean structure and a\axonomic structure consist 
:.f a finite set of taxa, hierarchically ordered by the relation of immediate 
precedence. . (For a useful formal definition of hierarchy, see Gregg - 



1967:194 f), 

2. Open Linnaean structures violate Axiom tr of the theory of 
taxononjic structure. Taxonomic structures are thus, in Gregg's sense, 
closed. 

3. . Gregg's notions of truncation and regularity, being based on 
a series of absolute, ranked categories, are not directly applicable to 
taxonomic s'ructures. Any closed, n-rank Linnaean structure thus deter- 
mines a unique taxonomic structure (of depth n). 

The converse of the last remark does not hold; that is, a 
given taxonomic structure does not determine a unique Linnaean structure. 
For example. Figures la and lb diagram two distinct Linnaean structures 
but a single taxononiic structure. 

Gi-egg's explicit motivation for the introduction of the notion of 
openess is to deal with what he calls the problem of moftotypy (1967:201 ff,, 
cspocially 204). Gregg offers as an example of monotypy, the fact that in 
Simpson's classification of mammals (1945) the subclass protheria contains 
but a .singl... order, rnontremata. Gregg proves that any structure containing 
monotypic taxa is open. (The converse does not hold. It is not the case 
that any oynm sti-ucturo necessarily contains monotypic taxa. .However, 
tnero would .e.-m to be only the flimsiest of empirical motivation, if any, 
in support of the formal notion of an open Linnaean structure without mono- 
typy. ) In the case of tl,o protherians and the monotremes, Gregg's formu- 
lation conmy.ts the Inologist to the empirical claim that there are some 
protlieriansMhat are not monotremes.' Similarly Gregg's formulation 
forces us to r.WnUam that there are some members of the family Ornithor- 
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hychidac. that-an- not (lUMiibprs of the y^cnus OrnLlliurhycliiis ( 1 !Uw rl^Olil') , 
Crc;gg does not uirorm u.s uln?thor or not the orgaiiisnis in qu(\stiCMi arr- 
plcity]M)S( S. 'LliiKs altliOUf^M) (^VL'ir^^ oc:curati:)y nli;u'act( r i .-.os pre-. i(Mis s(wm(Uis 
attcnnpt^s to r\'jsob.»' th»; f^fohlc ni of uionotyj)/- -.siic;)i as ll)05>*"o!' I'.i'f'kncr- 
(19fi!i), Skl..r (IIM.M), ..iM viiii \alen (J!)fi4)--a;; t>x..rupl.;s oi "tt'clw-ical. 
artil'ioc" (Cunv^^y 1 m<)7 ; :i(r^>) . it apprnrs that hi^. ov/n ;ith.Tunt i;, jiaivMy niannm 
from that ia)a/'g'i:. In.h rd, alt.T pia.\si-nting thr phitypns rxnmplf (;r<:/,[L;' 
says (I IKV/r-JO:;), "j\t llii.. [)oint, it i:. onl:y fair to inmtion rh;it thr vrc-icui 
of nuMU)ty|)y M.M-n.ih l^ .1 h/ owv lao.h-l may not 1k' ^lairt-allv r.cci pl.^hlr tn 

taxonomiat:-i ; hut, for- Ih.i- na^Mirnt v. »• .••liail juustpiuir ili,^a:ii.-aiaii of rjir p 

ihh^ Uiifi(/uiti.-.^ Lh.M .mm. r.'i-f.h 1 -lu ni)t know il* (h-r;,:^ lia.-; .-ai>. .. (jm-nlK 
atti'ini)ti.Hi to ai>. I. f; ■ .lilYi.-nhi.-;^ .'t- .-ru-i.ii, ^ ^ ill. !}:;• ■ , , : : » . ■ ' < 'ou n t- f - 
intuitiVf notion oi i; 'ira.i.y. A ntMori Ua s- -ADnhl appi-;.r a.- .in. r.':>h-. 

Whril c;ia'.:.:t' ihr pfohh-m or!nonol\j)> is Iicm--! m lin 

ih. nf-y or t.'ivonoin .h.a n;. - md !M\i)ru)iau' ! u )n a a a' ia I u f -c .r, n (.coi)!- m, 
of poly:a.^/riy, 1 ha - - a! ir- (u . ►•(• |c( ts Uu* nouoa o i' :i h - o hi ( . • < i-r. /•..)! v 
(f-Mca^pt fui- ihr |;«.a- • ! ' ])>\ t liiion) aa*l j'« -c u^.m iVica lliat" a^nh-i . ( i i. u\ 

condilions, ia.yiau,»?ai L'-A. he ihay 1 *i'(>r,*SM)r y oi' hioh)i^y ov (>uivair'\s 
hison. , Ii.ihh lev a.-..-^;, :,inL:h' n;iini' ku* di-ainca Lax;- that ran hr .waMaL;. a 

iti a ch/uii 'M" inihircii.-.j ;,r*- .-.IrMU'r. \MM il»rr* or aoL tr,'' ]M*os(7a lojaiajh-i - 
liuij tiuais on! to la- a:,ri;jl ♦(» [ha inolo.uical sysi lanatis!. (for \'- Lon: il was tu,: 
orif^^hially inra-ii.h'J) is a i.^a- \nr rhr hi(Wo;:M'Ml v.-.t' a -ij :a a.> jahp/,-. i\o 
claim is na)da ' :. « i r *f . . , . . -a'-riiir-a ia;inv 

casr it dor-, sia-rn h-irly i-l.'.a- tha 1" ( i rr-^r 's (I!1H7) roraial.aiun ii.ina.a. 
.suatain any anra clu inj. ' 
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